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^ I An overcategory with base categoiy ^ is merely any functor into 

^ ' 'if. In this paper we extend the work of Dominique Bourn and Jacques 

C^ ' Penon |l4|] on overcategories. In particular we show that Freyd's ad- 

C n 

joint theorem, a theorem of Barr and Wells in [6] are still valid in the 

overcategorical context. We also show that a free monoid construction 

^ , remains valid in the context of overcategories. The motivation for this 
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study is the development of higher categories as found in [4] and in 
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Overcategories are just objects of the comma category (CAT J, '^) where 
^ G CAT without any other requirements and in [|8|] the authors call it parametrized 
categories. Thus, as categorical structure, they are poorer than indexed cate- 
gories or fibrations. It is well known that we can extend most categorical con- 
cepts to indexed categories and fibrations, and most of the usual theorems for 
categories (for instance, Freyd's adjoint theorem or Beck's monadicity theo- 
rem) have their equivalent for indexed categories and fibrations (for indexed 
categories, see [9]). Supprisingly, they are few studies for overcategories 



despite the fact that we find applications of it for example in [|4|] and in lllOll . 
where both of these works deal with the perspective of higher category the- 
ory. 

Let us explain briefly the differences between our study of overcategories 



and others important approaches as we can find for example in [19|] for the in- 
dexed categories or in [JtI ISD for the fibrations. In [9] the authors have devel- 
opped intensively the theory of indexed categories, which are fibrations with 
a choice of a cleavage (or if we use the "Grothendieck construction", it is a 
pseudofunctor with a choice of isomorphisms in Cat). In these very precise 
context they proved an "Adjoint Functor Theorem" a la Peter Freyd. They 
used an "Initial object theorem" to prove it, but all the time in the context 
of their "Indexed categories". In our approach we prove also an "Adjoint 
Functor Theorem" a la Peter Freyd and an "Initial object theorem" to prove 
it, but in the poorer context of overcategories. In y7l| J.Benabou use the the- 
ory of fibrations with a concept of "definability" for fibrations, and he tried 
to make more much clearer the problem of finding the good "logical environ- 
ment" to build category theory. For him, category theory can be build with 



the notion of fibration and definability. An other aspect of the paper [|7|] is 
the fact that the author said that "Indexed categories" are not the good envi- 
ronment to build category theory, because the choice of cleavage (using the 
choice axiom), which is a part of the definition of an "Indexed categories", 
makes things much more harder and less natural, where many confusions 
can be made. Thus the spirit of the paper of Benabou is completely different 
from our approach where we just show that we can developp some concepts 
of category theory for overcategories rather than to be embarrased by the 
foundation of category theory itself. In the beginning of the paper [18|] the 
authors start to speak about overcategories that they called "parametrized 
categories", however then they "enriched" quickly this notion with the no- 
tion of "cartesian cones", "cartesian maps" (which is here a specific case of 
the cartesian cones), and fibrations. In all their paper they studied proper- 
ties like "wellpoweredness", "small idempotency", "generators", etc. which 
are the major new notions of this paper, but with results involving at less 
cartesian maps or more, fibrations. In particular they gave a new charac- 
terisation of an elementary toposes with their concept of wellpowerdness 
for parametrized categories. But despite of all these very interesting results, 
their paper has different perspectives from our approach where we investi- 
gate overcategories without any others structures on it. 

Dominique Bourn and Jacques Penon have used overcategories in ^ 
(called "surcategories" in their article) as a major tool for their studies of cat- 
egorification, which is one of the most important question in higher category 
theory. 

However we believe that the level of generality of our study of overcat- 
egories in this article and in the article ^, allows the possibility of applica- 
tions to many other contexts, especially those where the categories involved 
have structure poorer than fibrations or indexed categories . Let us be more 
precise on this point. For example if for a fixed category ^ it is difficult 
to see that it is complete or cocomplete, but this category is equipped with 
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a functor "^ ^ & such that the fibers F~ {d){d G ^) are complet or 

cocomplet and this (co)completness has some good properties among the 
whole category ^, then we can ask if this underlying structure of ^ is good 
enough to resolve some mathematical questions which are involved. This is 
exactly the first motivation of the author in [10] to study overcategories be- 
cause at that time he found that the cocompleteness of the category T-CAT 
of T-categories was not evident. 

The first section of this article deals with the overcategorical version of 
some classical theorems of the category theory. The "overcategorical theo- 
rems" that we establish in this paper, especially the overadjoint Freyd theo- 
rem, and a theorem overcategoric of Barr- Wells theorem, could be useful for 
classical category theory itself. 

The second section of this article deals with the free monoid construction 
in the context of overcategories. We build it within framework of the over- 
monoidal overcategories [4] . As a matter of fact in [4J the authors establish 



an adjunction resu 



t (to obtain free "overmonoids") in an ideal context they 



label "numeral" [|4|]. We demonstrate a similar theorem (theorem |4|) which 
also results from an ideal context that I label liberal and which allows us to 
establish a result of free overmonoids result 

I am grateful to Jacques Penon who permitted me to access the details of 
his conjoint work [|4|] with Dominique Bourn. The research for this present 
paper was completed in 2009. 



1 Theory of Overcategories 

Let G be a fixed category. An overcategory is an object of the 2-category 
CAT/G. Thus it is given by a couple {'io.k), where ^ is a category and 
^ — )• G is a functor (often called "arity functor", in reference to its use in 



this paper). In what follows the arity functor is often noted with the letter 
A because there is no risk of confusion. The evident morphisms of CAT/G 
are called overfunctors, but we also need in this paper morphim between 
overcategories with different base categories G and G'. Therefore such a 
morphism ("^j A) — '■ — > {'io', k') is given by tw o fun ctors: ^ —)-^' and G — > 



G' such as k'F = FqA (see for example section 1 1.31) . For a fixed overcategory 
("^j A), its objects and its morphisms are respectively objects and morphisms 
of the domain category ^. 

The pairs of adjoints morphisms and monads in the 2-category CAT/G 
are called respectively pairs of adjoint overfunctors and overmonads. In fact 
every overcategorical concept will be expressed by using "over" before the 
categorical concept that it generalizes. But we sometimes forget the word 
"over", when the context implies that no confusion is possible. It is easy to 
see that the category of algebras for a given overmonad is an overcategory. 
The objects of this overcategory will be called overalgebras. 

We are going to see that most of the notions in the 2-category CAT can 
be done again in the 2-category CAT/G, and it is very likely that most of 
the concepts and theorems in CAT extend to CAT/G. We will particu- 
larly demonstrate three theorems in CAT/G coming from three important 
theorems in CAT: Freyd's Overadjoint Theorem (which is the overcategor- 
ical version of the classical Freyd Adjoint Theorem. See theorem [l|), Barr- 
Wells's Overcategorical Theorem (which is the overcategorical version of 
the result that we can find in [|6|]. See theorem |2|), and Beck's Overcate- 
gorical Theorem (which is the overcategorical version of Beck's classical 
theorem. See theorem |3|). These theorems are the obvious generalisations of 
the classical ones. 



1.1 Definition of Over(co)limits 

In i^ the notions of limits and colimits in CAT/G are defined and these 
notions will be used afterwards. To facilitate the reader we will recall the 
definitions. 

If C is a small category and if (I' is a category, then we have the classical 
diagonal functor S' — )• (^^, which sends an object to a constant functor and 
which sends a morphism to a constant natural transformation. 

Moreover if {S', A) is a overcategory, let S'^'^' be the subcategory of S' x 
G given by: 

^(C)(0) = {(F,5) G ^^ X G/AF = A{B)}, 

^(C) ( 1 ) = { (^ 5) 11j^ (^f', B')/beG{\) and t is a natural transformation 
such as kx = A{b)}. 

S'^-'^ has a natural overcategory structure given by the second projection: 
(f (^) 4 G, (F, 5) I — >B.ln fact ((l'(^) , A) is a cotensor of the CAT-enriched 
category CAT/G (CAT/G is a CAT-enriched category because it is a 2- 
category), because we have the following isomorphism in CAT 

CAT/G((^',A);(^(^),A))~FMncf(C;CAT/G(((f',A);(^,A))). 

We also have the diagonal overfunctor (also noted A): (i^, A) — > (i^(^\ A) 

defined by x i — > (A(jc), A(jc)). If (F,5) G {cff^^\k), an overcone of (F,5) is 

a morphism A{x) ^-^ {F,B) (x G ^) of (^(^),A), where A(x) -^ 5 is a 
morphism of G. In the same way we define overcocones. 

It is easy to see that if C is connected, then every overcone is a cone in 
the classical sense (respectively, every overcocone is a cocone in the classical 
sense). 

The overcategory (<^,A) has C-overlimits (that [4] calls (C) -limits) if 

every {F,B) G (cf'-'^^A) has a universal overcone A{x) — '■ — > {F,B) such as 



A(;c) = B, i.e if we give ourselves another overcone A{y) — — )• {F,B) (where 
A{y) — !■ 5 is a morphism of G) then there is a unique morphism y ^ x in S" 
such that (t, lg)A(/) = {o,b). The definition of C-overcolimit is dual. The 
definition of overlimits and overcolimits enable us to include the case where 
C is the empty cate gory , which gives an alternative definition of overinitial 



objects (see section 1 1.31) and overfinal objects. 

If C is connected and nonempty then it is easy to see that the following 
definitions are equivalent 



(ff,A) has C-overlimits. 



(^,1b). 



• V(F,5) G (^(*^), A), {F,B) has a universal overcone A{x) — -A {F,B) 
such as A{x) = B. 

• y{F,B) G {S'^^\k), the functor C -^ S'b has a limit which is preserved 
by the canonical inclusion (fg ■— )• S". 

• The diagonal overfunctor {S", A) — )• (<f '"^^ A) has a right overadjoint. 

In the same way, if C is connected and nonempty we have dual definitions 
for C-overcolimits. 

Remark 1 Let N be the category of non-negative integers with the natural 
order. In the terminology adopted in ^ N-limits are colimits. We prefer 
to adopt the word N-colimit for this specific kind of filtered colimit. And 
in the overcategorical context we prefer the word N-overcolimits instead of 
(N)-colimits (as adopted by M\)- n 

We are now going to define ^-equalizers and ^-coequalizers which are 
important notions because with them we get a overadjonction result similar 
to Freyd's Adjoint theorem (theorem [jj), but more general. 



/ 

A overcategory (c?,A) has ^-equalizers if every pair a lb in S', 
which has the property A(/) = A(^), has an equalizer einS" 



Ub 



such as A(e) = A(la). The definition of ^-coequalizers is dual. 

If r is a overmonad on {£', A), the Eilenberg-Moore algebra category ^^ 
is trivially an overcategory {S'^ , A) where its objects are called overalgebras, 
not only to emphasise the overcategorical context, but also to focus on the 
fact that an overalgebra is an algebra which lives in a fiber. 

The following propositions are immediate. 

Proposition 1 Let us call split overfork, a split fork in the overcategorical 
context, i. e it is a diagram a g b *- c which is a fork in a fiber Sb. 
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Then such split overforks are absolute overcoequalizers. n 

Proposition 2 Every overalgebra (for a fixed overmonad) is a overcoequal- 
izer. n 

Proposition 3 [S , A) is overcomplete iff [S", A) has overequalizers and over- 
products, a 

Proposition 4 (<^, A) is overcocomplete iff [S ^k) has overcoequalizers and 
oversums. n 



1.2 Some results of over(co)completeness of overalgebras 

The following propositions are very similar to the classical ones and so do 
not require detailed proof. 



Proposition 5 Let T be an overmonad on {S, A). In this case: 

{S', A) is overcomplete =^ [S' , A) is overcomplete ^ 

Proposition 6 Let T be an overmonad on {£', A). In this case: 

{S', A) has K-equalizers =^ {S' , A) has K-equalizers ^ 

Proposition? Let T be an overmonad on [S'.k). Suppose that (<^,A) is 
overcocomplete. In this case: 

{S' ,A) has overcoequalizers ^^=^ {(o , A) is overcocomplete ^ 

1.3 Freyd's Adjoint Theorem in the overcategorical con- 
text 

As we are going to see, Freyd's Adjoint Theorem remains true in the context 
of CAT/G. We call it "Freyd's Overadjoint Theorem" to refer to its overcate- 
gorical nature. Freyd's Overadjoint Theorem can be used for example for the 
proof of the theorem |2| which allows us to prove some overcocompleteness 
results. But as we will demon strat e, unlike "Beck's Theorem in the overcat- 
egorical context" (see section 1 1.51) . Freyd's overadjoint theorem requires in 
addition ^-equalizers (see theorem [ij). 

p 

Let {£?/, A) — )■ {^, A) be an overfunctor and B G {^, A) . An object of the 
comma category (B | F) is given by a couple (A, a) consisting of an object 
A of £/ and to a morphism B — )■ F{A) in 3§, and a morphism of {B J, F) is 
given by an arrow (A, a) — )■ {A', a') such that F{f)a = a'. 

The comma category (5 | F) is an overcategory. Indeed we have the 
arity functor (5 | F) — )■ A{B)/G defined on the objects as: (A, a) i — > A{a) 
and defined on the morphism as: / i — > A(/) (A is here the arity functor of 
the overcategory (=^,A)). 



Furthermore we have the following canonical morphism of overcategories, 
given by the first projection 

(BIF) ^ -^ 



A 



A 



A(5)/G — -G 

Proposition 8 Let (^, A) s- (e^, A) be a overfunctor such that {s^,k) 

is overcomplete and has K-equalizers. We suppose that G preserves overlim- 
its and K-equalizers. Then \/B G ^ , the comma overcategory ( (5 J, G) , A) is 
overcomplete and has K-equalizers. n 

Proof It is enough to prove that the functor ((5 1 G), A) — > (^, A) creates 
small overproducts, overequalizers, and ^-equalizers. First we consider all 
functors 7 A (5 | G) such that F G (5 | G)^-'\ Thus QF G A^^) and if J is 
a small discret category, then limQF exists because (^, A) is overcomplete. 



B\ 



It is easy to prove (as in [|3|]) that limF exists and that it is unique such that 
Q{\imF) = \im QF. If 7 =JJ,, we use a similar argument to prove that Q 
creates overequalizers. 

To prove that Q creates ^-equalizers we use a similar argument, but we 
must take 7 = JJ. and F such that the image of the functor AF is a fixed arrow 
inA(5)/G. ■ 

Let (^, A) be an overcategory and let G G G. The object Oq G ^g is overini- 

b 

tial if for all objects J G ^, and for all G -^ k(d) in G(l), there is a unique 
morphism Oq —^ d of !^ over b. 

Proposition 9 Let (^, A) — > (^, A) be an overfunctor, B G {^, A), and (Rg, v) 
be an object of {{B I F), A) such that k{v) = lA(g). In this case: 

{Rb,v) is overinitial in ( (5 | F) , A) <^==^ v is initial in {B IF) „ 
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(^,A) has an overinitial ob- 
ject in one fiber S>g 



Lemma 1 (Lemma of the overinitial object) Let {^,k) a overcategory over- 
complete with K-equalizers, and let G EG. 

In this case we have the following equivalence 

There is a set I and a family 
of objects ki G S^g (i € I) such 
that Md in (^,A), VG \ A{d) 
==^ in G, there is an i G /, and a 
there is a morphism ki — )■ d in 
^ over h {via the arity func- 
tor). 

The proof of this lemma is very similar to the classical one (see y, proposi- 
tion 1 .8 page 25]) and thus it is not necessary to give the details of the demon- 
stration. It is useful to note that this demonstration requires ^-equalizers. 

Let (=c/,A) — )■ (^,A) be an overfunctor. An object B G (^,A) has the 
solution set condition for F if there is a set / and a set of objects { (A, , bi) /i G 
ImdA{bi) = 1a(b)} C (BiF), such that V(A,Z?) G (5 IF), 3iel, 3A,- ^A 
in {£/, A), such that F{ai)bi = b. 

Theorem 1 (Freyd's Overadjoint theorem) Let (=c/, A) be an overcomplete 
overcategory with K-equalizers, and let (i?/, A) — > {^, A) be an overfunctor 
In that case the following properties are equivalent 

F preserve overlimits and K- 

equalizers and every object 
F has a left overadjunction <^==^ n 

B G (=^,A) has a solution set 

condition for F 

Proof First we suppose that F preserves overlimits and ^-equalizers and 
every object B G (=^, A) has a solution set condition for F . Let B G Ob{^), 
the overcategory (.e/, A) is overcomplet and have ^-equalizers which are pre- 
served by F, thus thanks to the proposition |8| we know that ((5 | F), A) is 
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overcomplet and have A'-equalizers. Therefore {{B I F),A) verifies in addi- 
tion the hypothesis "solution set condition" of the lemma of the overinitial 
object in the fiber {B | F)i . Thus ((5 | F), A) has a overinitial object in 

the fiber {B | f)iugy If we write down B — ^ F{Rb) this overinitial object, 
then thanks to the proposition |9l it is initial in (5 J, F). Then F has a left 
adjoint: G-\ F, and it is clearly an overadjoint. The converse is trivial. ■ 

1.4 A Theorem of Barr and Wells in the Overcategorical 
Context 

As we are going to see, we have an overcategorical version of the result that 
we can find in |[2|]. This theorem is a overcategorical adaptation of some 
results that we can find in [|6|]. ??). 

Theorem 2 (Barr- Wells's Overcategorical Theorem) Let (^, A) be an over- 
complete and overcocomplete overcategory with K-equalizers. Let T be an 
overmonad on {^,k), which preserves K-filtered overcolimits for some reg- 
ular cardinal K. In this case the overcategory (^^,A) of overalgebras is 
overcomplete, overcocomplete, and has K-equalizers. n 

Proof The overcompletness of {"^^.A) and the fact that (^'^,A_) has K- 
equalizers is a direct consequence of proposition qI and proposition |6|. 

Thanks to proposition [Zl we also know that it is sufficient to prove that 
('^^,A) has overcoequalizers to demonstrate that it is overcocomplete. To 
prove the existence of overcoequalizers in (^^,A), it suffices to show that 
the diagonal overfunctor 

C^^A)^, T :.((^^)(w,A) 

colim 

has a left overadjoint colim H A. We are in a position to apply Freyd's Over- 
adjoint Theorem (see theorem [ij), because ('^^, A) is overcomplete and has 
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^-equalizers and A preserves overlimits and ^-equalizers. This last point is 

easy because limits in {'i^'^p^' are computed pointwise. We need to show 

that every object of {{'7f'^)^^\k) has a solution set condition Sf for A. In 

particular if (F, Gq) G {'if'^)^^', then this solution set condition Sf must be 

in ^l((f Q \\^Q ■ More precisely F is the following data: It is a pair of mor- 

/ 
phism of '^^■. (A, a) > {B,j3) , which is in the fiber '^q . A solution set 

o 

condition Sf for A is given by 



bi 



SF = {{B,P)^^iDi,5i) G^4//G/} 



such that we give ourselves the natural transformation F — > A(C, 7) (where 
{C,Y) E (^^,A)), then there are a {Di,5i) E Sf, a morphism of overalge- 
bras {Di, 5,) A (C, 7), and a natural transformation F — )■ A(D,-, 5,), such that 
A(a) T = o. Therefore it means that when we consider the following diagram 
(where j is a morphism of G and h is not necessary in the same fiber as / 
and g; here we have A(/) = A(^) = Igq ^^^ A(^) = j) 

(A, a) 



(5,/3) 




(C,7) 



Go 



such that hf = hg, then 3/ E I, 3(D,, 5i) -A-C^y), such that the following 
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diagram commutes 




(A, 5,) ■^■■^{C,y) 



Gq- 



Gi 



If we build such a solution set then Freyd's Overadjoint Theorem (see 
theorem [l|) shows that {^^ ,k) has overcoequalizers. 

This solution set condition is built as in the classical case (see (author?) 
proposition 4.3.6 page 206]), i.e by transfinite induction, and there is 
no difficulty in transcribing it from the classical case to the overcategorical 
context. ■ 



1.5 Beck's theorem in the overcategorical Context 

It is easy to see that Beck theorem remains true in CAT/G. We call this theo- 
rem "over-Beck's theorem" to refer to its overcategorical nature. Like in the 
classical case, we use two lemmas which facilitate the demonstration of the 
over-Beck's theorem (see H). But the proof of these two lemmas and of the 
over-Beck's theorem are very similar to the classical one (see 131]), and thus 
it is not necessary to give the details of the demonstrations. Contrary to the 
Freyd's overadjoint theorem and the Barr- Wells's overcategorical Theorem, 
we notice that we do not need the presence of ^-equalizers. 

G ^ G' ^ 

Lemma 2 Let (=c/,A) , t' (^,A) , (^',A) ,t ' (^,A) , two overadjunc- 

F F' 
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tions which generate the same overmonad T. If we suppose that G satisfies 
hypothesis 3 of theorem]^ then there is a unique overfunctor (jz/'^A) — > 
A) such that the following diagram commutes 



jr -^ s^' -^ ^ 



sr: 



M 



r 



jr — ^^ — ^^ 



Lemma 3 In the situation (=2/, A) ,"r (^A) , G creates overcoequaliz- 

F 

ers of{^^,k) for absolute overcoequalizers, that is given the diagram 

do 

{x,h)=^{y,k) 

d\ 

in one fiber of {^^ ,k) such that the pair 

G^{ix,h))=iG^{{y,k)) , {i.e x=^y) 

G^(rfi) di 



has an absolute overcoequalizer y ^^ z, so there is a unique T -algebra (z, m) 
and a unique morphism {y^k) -^ [z^m] of{^^,A) such that G^{f) = e and 

f "^0 

furthermore {y,k) — )• (z, m) is a overcoequalizer of the pair {x,h) j: (y^k) u 

d\ 

Theorem 3 (Beck's Overmonadicity Theorem) Let us consider the over- 

G ^ 

adjunction is^ .k) , t (e^.A) with overmonad T, the canonical final over- 

F 

_G^ ^ 

adjunction ( ,^^, A) ,t ( =^, A) , and the comparaison overfunctor {£/, A) — > 
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(e!?r^,A) which is the unique overfunctor such that the following diagram 
commutes 



X 



K 



X 






In this case the following conditions are equivalent 

1. K is an isomorphism in CAT/G (i.e there is a overfunctor {^'^ , A) — )■ 
, A) such as KL = 1 ^r and LK = 1^). 



G f 

2. (i?/, A) — > (^, A) creates overcoequalizers of a > b for which the 

G{f) 

pair G{a) > G{b) has an absolute overcoequalizer 

Gig) 
G f 

3. {£/, A) — > (<^, A) creates overcoequalizers of a > b for which the 

G{f) 

pair G{a) > G{b) has split overcoequalizers. a 

Gig) 



2 Free Overmonoids 

In ||4J] the authors suggest two constructions of the free monoid associated 
with an object of a monoidal category. This first construction ((author?) 
[y, proposition 1.2 page 14]) requires further properties on the underlying 
monoidal category that the authors call "numerale" (for the overcategorical 
context; see (author?) y, proposition 1.3.3 page 24]). The second construc- 
tion of the free monoid such as it is found in (author?) [|4J, proposition 1 .3 
page 16] fits well with the pointed case (see result |2|) and we are especially 



16 



interested in this case (but in the overcategorical context). As the first con- 
struction, this second construction requires further properties on the underly- 
ing monoidal category. Therefore we call "liberal" those useful properties by 
which the free monoid can be obtained from this second construction. We 
shall make a small reminder of the main results but the reader is deeply en- 
couraged to see the details of these constructions in 041] because we greatly 
use them at the end of the proof of the theorem |4l After we will show that all 
of these constructions apply in the overmonoidal context (which is the over- 
categorical version of the monoidal context), where overmonoidals overcat- 
egories are for monoidal categories what overcategories are for categories. 
Although techniques used here are close to those we find in [14], some con- 
cepts like Liberal Overmonoidal Overcategories and Pointed Overmonoidal 
Overcategories are new. In particular the proof of the theorem |4| is similar to 
the proposition 



10 below which is in 



2.1 Liberal monoidal categories 

Let 'Y = (V, 0,/, M/, M^, ass) be a monoidal category. We sometimes denote 
it by its underlying category V. y is liberal if the following properties hold: 

• V has N — colimits and coequalizer; 

• VX G V(0), (-) (g)X andX(g) (-) preserves ^-colimits; 

• yx E V(0), (— ) 0^ preserves coequalizers. 

Let Mon(V) be the category of monoids in V. We have a forgetful functor 
Mon(V) — > V, (M, e, m) i — > M and we have in (author?) y, proposition 1 .3 
page 16]: 

Proposition 10 If 'f is liberal and if I is an initial object then the preceding 

forgetful functor has a left adjoint 

u 
Mon(V) T^^ V 

Mo n 
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In order to construct this free monoid functor Mo(— ), we use the notion of 
graded monoid (defined in (author?) [j4|, page 12]). A graded monoid in 
a monoidal category f is given by a triple ((X„)„eN, (l„)„eN, (^n,m)n,meN) 
where (X„)„£n is a family of objects of 'Y , {X„ -^ X„+i)„£i^ is a family of 

morphisms of Y, and (X„(g)X„ -^ ^)i+»j),!,raeN is a family of morphisms 
of y, verifying some axioms that we can find in (author?) y, page 12]. 
In ^ it is proved that every monoid has an underlying graded monoid and 
every graded monoid {{Xn)neN:{in)neN:{kn,m)n,meN) is linked with a free 
monoid. Then the strategy to built the free monoid Mo(X) for every X eY 
is first to built a graded monoid ^'x where this construction also requires the 
construction by induction of a secondary family of morphisms {X^Xn -^ 
^n+i)«eN» then Mo(X) is also the free monoid associated with this graded 
monoid ^'x = ((^«);ieN, MneNi {kn,m)n,men)- 

We must remember that Mo(X) = colimX„ and (Xn)„£N is built by in- 
duction with morphisms X„ -^ Xn+i, X(g)Z„ -^ X„+i, by considering the 
coequalizer qn+i := coker{y'^,yl), where 

• y'^^ = Id®ln, 

• yl = (X(8)X, ^^X„+i ^l./(g)X„+i ^^X(8)X„+i ), 

. Wi = (X„+i ^^/(g)X„+i ^H.X(g)X„+i^-^^i^X„+2 ), 
here t 



and where the initialization is given by Xq = I ,Xi =X, I — )■ X, 



?) fl 



Morphims kn,m are built by induction (see (author?) |l4j, page 16 and 
page 17]), but we do not describe it here because we do not explicitly need 
them anymore. Let (X„ -^ Mo {X))„^^, the universal cocone defining Mo {X ) . 

The associated universal arrow is X > Mo(X). Let us remind that 

the multiplication Mo(X) 0Mo(X) — > Mo(X) is the unique arrow such as 
Vn,m G N: m(/„ ® Im) — ln+mkn,m- When n = 1 we have ki^m — Qm which 
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gives the equality m(Zi (g) /„) = Im+iQm and which will be useful for the con- 
struction of the free overmonoid (see result |2|). 

2.2 Liberal monoidal overcategories 

Let G be some fixed category. 

We shall expand further on the "overmonoidal" context, what we have 
made for the monoidal context. 

Remark 2 As application we will see in [? ] that the results of CAT, which 
has enabled to build the free contractible operad of weak w-categories of 
Batanin (see yj]) are true in CAT/oo-Gr, which gives us many kind of free 
colored operads and especially the free contractible colored operads for weak 
higher transformations. n 

Let us now briefly recall the definition of monoidal overcategory. 

Let G be a fixed category. An monoidal overcategory (over G) is a 
monoidal object of the 2-category CAT/G. A monoidal overcategory is 
thus given by a 7 -uple: S' = {E,k,<^,I,uuUr,ass) where: 

• A is a functor: E ^^ G; 

• (E X G E, A) ^ (E, A) is a morphism of CAT/G, where E x g E is the 
kernel pair of A; 

• G ^^ E is a functor and a section (i.e we have A/ = 1^); 

• Ur and ui are natural isomorphisms: 0(1e,/A) — t- 1e, (8)(^A, 1e) — > 

1e; 

• ass is a natural isomorphism: 0(0 x l^) — y 0)(1e x ®)- 

And these data satisfy the usual conditions of coherence i.e those given by 
the axioms of monoidal categories. A simple consequence of this definition 
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is that for every object 5 of G each fiber Eg is a monoidal category. We write 
with the same notation in each fiber the tensor product because the context 
will prevent any confusion. 

Remark 3 Obviously, strict monoidal overcategories means that M/,Mr and 
ass are natural identities. n 

Let (S = (E,A, (g),/, M;,M^,(355) and S" = {E',A' ,^', I', u'i,u'^, ass') be two 
monoidal overcategories with respective base categories G and G'. A strict 
morphism cS' — '■ — > S' , is given by two functors E — > E' and G — )> G' such 
that FqA = A'F, Fl = I'Fq and F (g) = (g)'(F x^,, F). Let (I' be a monoidal 
overcategory. An overmonoid in S' is given by a pair (^;Co) where Cq G 
G(0) and ^ = (C, m, e) is a monoid in Eq (m is the multiplication and e 
is the unity). Thus (^;Co) is more properly written as (C,m, e;Co). It is a 
monoid in a fibre. 

If (^;Co) and ('^';Cg) are overmonoids, a morphism 

f f 

is given by a pair (/, /o) where Cq — > Cq is an arrow in G and "^ — )■ ^' is 
given by an arrow C — )■ C' in E such as A(/) = /o and /m = m'{f ^^ /), 
/e = e'I{fo) . We note /Mon(E, A) the category of overmonoids of S'. 

Let d' be a monoidal overcategory. It is liberal if the following two con- 
ditions are satisfied 

• V5 G G(0), the fiber Eg is a liberal monoidal category. 

• V5 G G(0), the canonical inclusion functor Eg ■— )> E preserves coequal- 
izer and N-colimits. 

Let (^;Co) be a overmonoid of J', then 
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Proposition 11 The pair (E/C,A), such as E/C -^ G/k{C), x i — )■ k{x), 
produces a overmonoidal overcategory 

S'/C= {E/C,A,(Sd,I,ui,Ur,dsb) 



The proof is in (author?) [4 page 22] but let us recall that if {X,x), {Y,y) G 
E/C then {X,x)^{Y,y) := {X<^Y,m{x0y)). If b E G/A(C) thenT{b) : = 
el{b). The 2-cells ui, Uy, dsb are also provided with the corresponding data 
of^. 

When overcoequalizers exist in S', it is not difficult to see that over- 
coequalizers in E/C are computed by it, and we have the same phenomenon 
for M-overcolimits. So we have the following easy proposition that is left 
for the reader. 

Proposition \2 If S" = (E, A, 0, /, m/, m^, aso) is a liberal monoidal overcat- 
egory then S/C = (E/C, A, 0,/, m/, w^, ash) is a liberal monoidal overcat- 
egory, and the morphism S/C — '- — > S given by the functor E/C — )■ E, 
(X,x) I — )■ X, is a strict morphism of overmonoidal overcategories which 
preserves the liberal structure. n 

We have the following proposition too 

Proposition 13 If S is a liberal monoidal overcategory and if 

{^;Co) — '■ — )■ {^';Cq) is a morphism of overmonoids, then the morphism 

{h*.h*) 

is a strict morphism of monoidal overcategories which preserves the liberal 
structure. n 

Proof The fact that {h* ,h^ is a strict morphism of overmonoidal overcat- 
egories has already been shown ((author?) y, page 25]) and the fact that 
h* preserves N -overcolimits has already been proved for the numeral con- 
text [seey, page 25]. We only have to show that h* preserves overcoequaliz- 
ers and it is evident by construction. ■ 
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Now we have enough material to give the main theorem of this paragraph. 

Theorem 4 Let S" = (E,A,(^,I,ui,Ur,aso) be a liberal monoidal overcate- 
gory such that WB G G(0) the object I{B) is initial in the fiber Es and such 
that VZ? G G(l) the object I{b) is initial in the fiber E^, then the forgetful 
overfunctor 

(/Mon(E,A),A) -^^ (E,A) 

has a left overadjoint M -\U and it is overmonadic. n 



Proof It is similar to the proof of proposition [lO| and we just need to adapt 
it to the overcategorical context. In particular we use proposition [lO|, the 
reminders in section l2.ll proposition [l3| plus the following two results (The 



first result below is a refinement of proposition [iSJ We prove these two 
results by induction): 

Result 1 Let (^;Co) — '■ — > {^';Cq) be a morphism of overmonoids, then if 
{X,x) G E/C then \fn G N, /j*((X,jc)„) = {h* {{X , x))) n, where (X,x)n is the 
n'^ object of the graded monoid associated with {X,x) (see [4, L2.3 page 
12] for definition and results about graded monoids). 

Result 2 Vn G N, (X,/(X))„ = (X„,Z„), where X„ A- Mo(X) is an arrow of 
the colimit cocone defining Mo(X), and where {X,l{X))„is the n^^ object of 
the graded monoid associated with {X,l{X)). 

The overmonadicity of t/ is a simple consequence of theorem [j. In partic- 
ular this overmonadicity has already been proved in the numeral context ^ 
see proposition 1.3.1, page 20]. ■ 

Now we can study the important case of pointed overmonoidal overcate- 
gories. In ^ it is proved that to any monoidal category Y = (V, 0, /, w/, m^, aso) 
we associate its pointed monoidal category 
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and if i^ was liberal then Pt{Y) remained liberal. 

We can expand to the overmonoidal context this construction and this 
result. Let S = (E,A, 0,/, M/,Mr,a5o) be a monoidal overcategory over a 
fixed category G. 

Let Pt{E,) the category with objects the pairs {X,x) where X E E(0) and 

X f 

/(A(Z)) -)> X G E(l), and which has for arrows (X,x) ^ {Y,y), given by 

/ 
morphism X — )> 7 of E such as fx = ylklf) ■ Iii this case we have 

Proposition 14 The pair (ft(E), A) such that: {X,x) i s- k{X) , produces 

a structure of monoidal overcategory 

Pt{^) = {Pt{E)J,<^J,ui,Ur,dso) ^ 

(5) 
Proof • Its tensor is the bifunctor Pt{E) x^PtiE) -^ Pt(E), 

{{X,x),{Y,y)) ^^ {X,x)0{Y,y) := {X0Y,{x®y)u;'). 

• Its "unity" functor is G A Pt(E), G i — > (/(G), 1/(g)). 

• Left and right isomorphisms of unity: For all {X,x) of ft(E)(0) the 
tensor I{k{X ,x))<^{X ,x) is given by the morphism (1/(a(x)) ®x)uJ^ 
of E, and we have m/(1/(a(x)) ®x)uJ^ = x thanks to the equality 

"/W(l/(A(x))®-^) =■^"/WA(X)))• 
Thus we get 

r{l{X,x))^{X,x) "'^""'"^ . {X,x) 

and ui{X,x) given by ui{X) is a good candidate to define m/. Thus we 
obtain the natural transformation 0(/A,/(i) — > Id which is in fact, an 
underlying datum of its 2-cell w/. In the same way we obtain the 2-cell 

0{Id,lk)^^Id. 
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• The tensor products 

((X,x)(g)(y,3;))(g)(Z,z) and (X,x)(g)((y,3;)(g)(Z,z)) 
are respectively given by 

[{{x^y)u'[^)^z\u'[^ and [x^{(y^z)u'[^)]u'[^ , 
and we have the equality 

due to the naturality of aso and the underlying overmonoid structure 
of /(A(X)). We consequently obtain 

((x,x)0(y,j))(8)(z,z) ^^ (x,x)0((y,j)(8)(z,z)) 

where in particular ash is given by aso, and is the good candidate to be 
the 2-cells of associativity. Thus we obtain the natural transformation 
0(0 X Id) —^ 0(/(i X 0) which in reality is an underlying datum 
of the 2-cell aso, and with this description of Pt{(o) it is now easy to 
see that it is a monoidal overcategory. ■ 

As for S'yc, when overcoequalizers exist in <f , then we can see that over- 
coequalizers in Pt{S') are computed by it, and we have the same phenomenon 
for N - overcolimits. So we have the following easy proposition. 

Proposition \5 If S" = (E, A, 0, /, m/, m^, aso) is a liberal monoidal overcat- 
egory then Pt^S") = {Pt{'E)jAj^,I,ui,Ur,aso) stays a liberal overmonoidal 
category, and trivially the functor I send objects and arrows of G to initial 
objects in the corresponding fibers. n 
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The foUowingproposition is easy. It is the overaionoidal version of the result 
in (author?) [4, 1.2.1 page 10]. 

Proposition 16 If S' = {K,k,(^,I,ui,Ur,aso) is a monoidal overcategory, 
then we have the commutative triangle 

/Mon(E,A) -^^ /Mon(ft(E),A) 

Pt{E) 

such that (p is an isomorphism given by 9((C,e,m;Co)) = ((C,e),e,m;Co), 
and with [/((C,e,m;Co)) = (C,e) andU'{{{C,x),e,m;Co)) = (C, e). n 

With the theorem and the previous propositions we have at once: 

Theorem 5 IfS' = (E, A, 0, /, w/, Ur, aso) is a liberal monoidal overcategory 
then the forgetful overfunctor 

(/Mon(E,A),A) -^ {Pt{E)J) , (C,e,m;Co) i ^ (C,e) 

has a left overadjoint and is overmonadic. n 

Remark 4 Let us denote by M the left overadjoint of U, then if we ap- 
plied {X,x) G Pt{¥,) to the unity lpt(E) -^ UM of this overadj unction, we 

obtain the morphism (X,jc) i^^Ml^ U{M{X,x)) of /'f(E) i.e (X,jc) ii^Ml^ 
U{X,e,m;XQ) = (X, e). And in particular this morphism gives us the equality 
l{{X,x))x = e. This equality is important because it shows, in the particular 
context of colored operads of DSD and [? ], that the operads of weak higher 
transformations are well-provided with a system of operations. n 
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